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It was recently conjectured by D. Page that if a quantum 
system of Hilbert space dimension nm is in a random pure 
state then the average entropy of a subsystem of dimension 
m where m < n is Smn ~ '^^-^^li^/k) — (m — l)/2n. In this 
letter this conjecture is proved. 

PACS numbers: 05.30.ch,03.65.-w,05.90.+m 



In a recent letter Page considered a system AB with 
Hilbert space dimension mn. The system consisted of two 
subsystems A and B of dimensions m and n respectively. 
Page calculated the average 



--<Sa > 



of the entropy Sa over all pure states p =| 4* >< 4* | of 
the total system where S'a = — Tr pA InpA and pA, the 
density matrix of subsystem A, is obtained by taking the 
partial trace of the full density matrix p over the other 
subsystem, that is, pA = Tr^p. 

The average was defined with respect to the unitary 
invariant Haar measure on the space of unitary vectors 
I \1/ > in the mn dimensional Hilbert space of the total 
system. The quantity {him — Smn) was used to define the 
average information of the subsystem A. It is a measure of 
the information regarding the fact that the entire system 
is a pure state that is contained in the subsystem m. 
Using earlier work in this area, Page was led to 
consider the probability distribution of the eigenvalues 
of Pa for the random pure states p of the entire system. 
He used 

P(pi, . . . ,Pm)dpi . . .dp„i 

771 m 

= N5{1 - Y^p,) n {p, - p,f H pT-'dp, 

i—l l<i<j<m k—1 

where pi was an eigenvalue of pA and the normalisation 
constant for this probability distribution was given only 
implicitly by the requirement that the total probability 
integrated to unity. Page then showed that the average 

Smn = - J (^Yl l^Pi^ ' ■ ■ ■ ' -P™) dpi.. . dprn 

I {J2iLi 1i In <7i) Qdqi... dqm 



= iplmn + 1) — 
where qi — rpi for i = 1 



mn jQdqi. . . dq,n 

m, r is positive and 



ran ^ 

%l^{mn+l) = + 
C being Euler's constant, and 

m 

Q{qi,...,qm)dqi...dqm= W (^i - ^j)^ J]^ e~''gf ""dg^. 

l<2<j<m i—l 

On the basis of evaluating Smn for m = 2, 3, 4, 5 us- 
ing MATHEMATICA 2.0, Page conjecturcd that the exact 
result for Smn was 
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but was not able to prove that this was the case. In this 
letter, we will prove this conjecture. 

We first observe that the van der Monde determinant 
defined by 



A(9i, 
may be written 



n " 

i<i<j<.'m 



A(gi, . . . ,g„0 
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We next observe that A((7i, can be written as 



Po(gi) 
pi{qi) 

Pni-liqi) 



pi{qm) 

Pm — 1 (Qitl 



(1) 



for any set of polynomials Pk{q), A: = 0, . . . , m — 1, which 
have the property, po{q) = 1, and 

Pk{q) =q^ + Ck-iq^'^ + • • • + Co, fc = 1, . . . , to - 1 . 

This immediately follows from the fact that the value of 
a determinant does not change if the multiple of any one 
row is added to a different row. 

We now choose polynomials p^iq) judiciously. We in- 
troduce orthogonal polynomials p'^{q) with the proper- 
ties: 

1- p^iq) = + + • • • + Co", p^{q) = 1. 



1 



2. j;;^ dqe-<^q"pl{q)pliq) = hlSk.k, 



a = n — m. 



Polynomials with these properties are well known. They 
are the generalised Laguerre polynomials defined by [Q 

We also note, for later use, that Q 
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r—O ^ 

dq e-''q"pl (g^ («) = ^(fci + l)r(fci +a+ 



(3) 



dqq^-'e-^pliq) = {1 - a + &)fer(a)(-l)^- (4) 



recalling that, (1 — a + b)k — {1 — a + b){l — a + b + 
1) . . . (1 — a + 6 + fc — 1). Writing A{qi, . . . , in terms 
of Pfe (g) in Eq. |l| and using the orthogonal property of 
these polynomials it immediately follows that: 
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fc=0 



e-^{q\nq)q--"^{p^~'^{q)fdq 



T{k + l)T{k + l+n-m) 
We thus need to evaluate the integral 

We first introduce 

/•oo 

J\a)= / g"+i(p^(g))'e-'dg. 
Jo 

This integral is easily evaluated. We have 

J'=(a) = T{k + l)r(fc + a + 2) + A:2r(A;)r(/c + a + 1) (5) 

and we now note that 



da 



dqq'^+^e-'^Pl 
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Evaluating these two terms using Eqs. 
we find 



), and 



Smn = i!{mn + 1) 

?Tl — 1 



— ^ [l + (1 + 2fc + n - m)^{k + n - m + 1)] 
^ r(fc + n-m + l) 



k=0 
m— 1 A: 



mn ^ \r I Tik + n - m - r + \) 

k=0 r=0 ^ ' ^ ' 

X [ip{k + n — m + 1) — '(/'(fc + n — TO — r + 1)] 

{r — k ~ l)fer(fc + n — TO — r + 2) 
^ r(/c + l)r(fc + n-TO+l) 



where we use the fact that il){z) = YJTj^^lIF^- ^^'^ 
observe that 

'il){mn + 1) 

^ m— 1 

[1 + (1 + 2A: + n - to)V-'(1 + fc + n - to)1 



k=0 



k=n+l 
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This follows by examining the coefficient of ^ in 

m — l 

^ (1 + 2fc + n - m)?/;(l + fc + n - to) 

fc=0 

and writing 

-0(1 + + n - m) = -C + ^ -. 

r=l 



The third expression in Eq. above is 

^fc+r r(fc + 71-TO+l) 
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mn — ' ^ — ' \ r J T(k + rt — m — r + 1) 

fe=0 r=o ^ ^ ^ ' 

X + n — TO + 1) — ^p{k + n — TO — r + 1)] 
(r ^ k — l)fcr(fc + n — TO — r + 2) 



r(A; + l)r(fc + n-TO+l) 



fc=0 



= ~2 



(m — 1) 
2n 



(8) 



Since {r — k — l)k = 0, for all r 7^ and r ^ 1, and also 
ip(k + n — TO + 1) — '>p{k + n — TO — r + 1) = when r = 0, 
we obtain 



2^ A; 2n 



(9) 



fc=n+l 



as conjectured by Page. 

This work is part of project SC/218/94 supported by 
Forbairt. 
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